IBM.5188 

WHAT IS CLAIMED IS: 



13 



Docket No: AT9-99-445 




10 



Mi 
!=••& 

|:n 

;,i5 

I 
\.\ 

•atsJ 

20 



1 . A method of executing instructions in a microprocessor comprising: 
fetching a conditional/branch instruction from an instruction cache; 

detecting branch prediction information in the branch instruction; and 

responsive to the Branch prediction information, fetching instructions from both a 
branch-taken pattt and from a branch-not-taken path of the branch instruction. 

2. The method of claimf 1, further comprising: 

speculatively executing the instructions from the branch-taken path and the 
branch-not-taJcen path of the branch instruction; 

executing tme conditional branch instruction; and 

based upon the outcome of the conditional branch instruetion r discarding results from the 
speculatively executed instructions from the branch-taken path if the branch is not taken 
and discarding results from the branch-not-taken path if the branch is taken. 



3. The method pf claim 1, wherein the branch prediction information comprises compiler 
generated infonhation indicative of the context in which the conditional branch instruction is 



25 used. 



4. The method of claim 3, wherein the branch prediction information causes instruction fetching 
from both the/taken and not taken branches if the branch instruction is determined by the 
compiler to bp unpredictable. 
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5. The method of claim l,wn 
fetching a predetermined ni 
fetching instructions from 



erein fetching instructions from the branch-taken path comprises 
£r of instructions from the branch-taken path and wherein 
rafcph-not-taken path comprises fetching a predetermined number 




of instructions from the brand |h-not-taken path. 
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6. The method of claim 1, wherein fetching instructions from the branch-not-taken path 
comprises fetching instructions down the branch-not-taken path until a subsequent branch 
instruction is eircountered. 

7. A microprocessor comprising: 

an instruction cache suitable for storing a set of processor executable instructions and 
configured to receive an instruction address and to retrieve an instruction corresponding 
to ttte instruction address; and 

a fetch unit connected to the instruction cache and configured to generate an instruction 
address; 



herein the fetch unit is configured to detect branch instruction information in a branch 
struction retrieved from the instruction cache and further configured to fetch 
nstructions from both a branch-taken path and a branch-not-taken path of the branch 
nstruction depending upon the state of the branch instruction information. 
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8. The ] nicroprocessor of claim 7, wherein the branch prediction unit includes prediction logic 
enabled by the branch instruction information and configured to predict the result of a branch 
instruction. 
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9. The microprocessor of claim 8, wherein the branch predicution unit includes a prediction 
bypass unit enabled by me branch prediction information and configured to issue instruction 
addresses from a brandn-taken path and a branch-not-taken path of the branch instruction. 
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10. The microprocessor of claim 7 wherein the processor is configured to speculatively execute 
the instructions from the branch-taken path and from the branch-not-taken path of the branch 
instruction, execute the conditional branch instruction, and, based upon the outcome of the 
conditional branch instruction, discard results from the speculatively executed instructions from 
the branch-taken path if the branch is not taken and discarding results from the branch-not-taken 
path if the branih is taken. 

1 1 . The microprocessor of claim 7 configured to receive branch prediction information 
comprises compiler generated information indicative of the context in which the conditional 
branch instruction is used. 

12. The microprocessor of claim 7, wherein the microprocessor is configured to fetch a 
predetermin sd number of instructions from the branch-taken path and further configured to fetch 
a predetermined number of instructions from the branch-not-taken path depending upon the state 
of the branc h instruction information. 

13. The mi coprocessor of claim 7, configured for fetching instructions down the 
branch-not- taken path until a subsequent branch instruction is encountered depending upon the 

?ranch instruction information. 



state of the 
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14. A data processing system including processor, memory, input means, and display, the 
processor inclucmag; 
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an instruction cache suitable for storing a set of processor executable instructions and 
configured to receive an instruction address and to retrieve an instruction corresponding 
to the instruction address; and 

a fetch unit connected to the instruction cache and configured to generate an instruction 
address; 
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wherein the fetch unit is configured to detect branch instruction information in a branch 
instruction retrieved from the instruction cache and further configured to fetch 
instructions from both a bfranch-taken path and a branch-not-taken path of the branch 
instruction depending ujronthe state of the branch instruction information. 

15. The microprocessor of claim 147 wherein the branch prediction unit includes prediction logic 
enabled by the brancp instruction ii/fonjiation and configured to predict the result of a branch 
instruction. 

16. The microprocessor of claim 15, whereiVthe branch predicution unit includes a prediction 
bypass unit enabled by the branch prediction information and configured to issue instruction 
addresieslrom a branchjrtaken path and a branch-not-taken path of the branch-instruction 

17. The microprocessor of claim 14 wherein the processor is configured to speculatively execute 
the instructions from Ipe branch-taken path and from the branch-not-taken path of the branch 
instruction, execute tWe conditional branch instruction, and, based upon the outcome of the 
conditional branch ins traction, discard results from the speculatively executed instructions from 
the branch-taken path if the branch is not taken and discarding results from the branch-not-taken 
path if the branch is taken. 
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18. The microprocessor o| claim 14 configured to receive branch prediction information 
comprises compiler generated information indicative of the context in which the conditional 
branch instruction is used. 



19. The microprocesso/ of cffi&n 14, wherein the microprocessor is configured to fetch a 
predetermined number ofenslxubtions from the branch-taken path and further configured to fetch 
a predetermined number pf instructions from the branch-not-taken path depending upon the state 
of the branch instruction Information. 




rU 



